public interface IList {

    public void addFirst(int data);//头插
    public void addLast(int data);//尾插
    public void add(int index,int data);//任意位置插入
    public boolean contains(int key);//检查key元素是否存在
    public void remove(int key);//删除第一个key
    public void removeAll(int key);//删除所有key
    public int size();//求链表的长度
    public void clear();//清空链表
    public void show();//打印链表

}
